Từ năm 1950 đến năm 1959, Mai Văn Hòa đã được đề cử bảy lần tham gia giải vô địch bóng bàn thế giới. Thành công lớn nhất của ông đã chiến thắng huy chương đồng trong năm 1959 với đội Việt Nam Cộng hòa. Năm 1953 và 1954 ông vô địch châu Á ở nội dung thi đấu đơn nam. Ở nội dung thi đấu đôi, ông cùng với Trần Cảnh Được đã giành được huy chương vàng trong năm 1953 và năm 1957, và huy chương bạc năm 1954. Với toàn đội, ông đoạt huy chương bạc năm 1953 tại giải vô địch Châu Á năm 1957. Tại Đại hội Thể thao châu Á 1958 tại Nhật Bản, ông đã giành huy chương vàng trong nội dung thi đấu đôi, với Trần Cảnh Được và huy chương vàng giải toàn đội với đội bóng bàn Việt Nam Cộng hòa (ông Đinh Văn Ngọc làm trưởng đoàn, ông Chu Văn Sáng làm huấn luyện viên, cùng năm tay vợt là Mai Văn Hòa, Trần Cảnh Được, Trần Văn Liễu, Lê Văn Tiết và Nguyễn Kim Hằng).[4] Lần đó, Mai Văn Hòa đã đánh thắng Toshiaki Tanaka, lúc đó đang là đương kim vô địch thế giới.[4]

Được Liên đoàn bóng bàn thế giới ITTF xếp hạng 8 toàn cầu năm 1957[5] và xếp hạng 12 năm 1959.[6]

Lần cuối cùng, ông thi đấu quốc tế là vào tháng 9 năm 1962 tại Úc.[7]

Ông qua đời năm 1971 tại Sài Gòn vì tai nạn giao thông.[1]